Adaptive Background Defogging with Foreground Decremental Preconditioned Conjugate Gradient

نویسندگان

  • Jacky S.-C. Yuk
  • Kwan-Yee Kenneth Wong
چکیده

The quality of outdoor surveillance videos are always degraded by bad weathers, such as fog, haze, and snowing. The degraded videos not only provide poor visualizations, but also increase the difficulty of vision-based analysis such as foreground/background segmentation. However, haze/fog removal has never been an easy task, and is often very time consuming. Most of the existing methods only consider a single image, and no temporal information of a video is used. In this paper, a novel adaptive background defogging method is presented. It is observed that most of the background regions between two consecutive video frames do not vary too much. Based on this observation, each video frame is firstly defogged by a background transmission map which is generated adaptively by the proposed foreground decremental preconditioned conjugate gradient (FDPCG). It is shown that foreground/background segmentation can be improved dramatically with such background-defogged video frames. With the help of a foreground map, the defogging of foreground regions is then completed by 1) foreground transmission estimation by fusion, and 2) transmission refinement by the proposed foreground incremental preconditioned conjugate gradient (FIPCG). Experimental results show that the proposed method can effectively improve the visualization quality of surveillance videos under heavy fog and snowing weather. Comparing with the state-of-the-art image defogging methods, the proposed method is much more efficient.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Appendix 4.6.c a Multigrid Preconditioned Conjugate Gradient Method for Large Scale Wavefront Construction

We introduce a multigrid preconditioned conjugate gradient (MGCG) iterative scheme for computing open loop wavefront reconstructors in the adaptive optics (AO) system of large telescopes. We present numerical simulations which indicate that our MGCG method has a rapid convergence rate for a wide range of sub-aperture gradient measurement signal-to-noise ratios. The cost per iteration is order N...

متن کامل

Solving large systems arising from fractional models by preconditioned methods

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...

متن کامل

Multilevel Iterative Solution and Adaptive Mesh Reenement for Mixed Nite Element Discretizations

We consider the numerical solution of elliptic boundary value problems by mixed nite element discretizations on simplicial triangulations. Emphasis is on the eecient iterative solution of the discretized problems by multilevel techniques and on adaptive grid reenement. The iterative process relies on a preconditioned conjugate gradient iteration in a suitably chosen subspace with a multilevel p...

متن کامل

Lms-newton Adaptive Filtering Using Fft–based Conjugate Gradient Iterations

In this paper, we propose a new fast Fourier transform (FFT) based LMS-Newton (LMSN) adaptive filter algorithm. At each adaptive time step t, the nth-order filter coefficients are updated by using the inverse of an n-by-n Hermitian, positive definite, Toeplitz operator T (t). By applying the cyclic displacement formula for the inverse of a Toeplitz operator, T (t)−1 can be constructed using the...

متن کامل

Microsoft Word - 10001.rtf

This paper reports work done to improve the modeling of complex processes when only small experimental data sets are available. Neural networks are used to capture the nonlinear underlying phenomena contained in the data set and to partly eliminate the burden of having to specify completely the structure of the model. Two different types of neural networks were used for the application of Pulpi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012